8 research outputs found

    A genetic algorithm for shortest path with real constraints in computer networks

    Get PDF
    The shortest path problem has many different versions. In this manuscript, we proposed a muti-constrained optimization method to find the shortest path in a computer network. In general, a genetic algorithm is one of the common heuristic algorithms. In this paper, we employed the genetic algorithm to find the solution of the shortest path multi-constrained problem. The proposed algorithm finds the best route for network packets with minimum total cost, delay, and hop count constrained with limited bandwidth. The new algorithm was implemented on four different capacity networks with random network parameters, the results showed that the shortest path under constraints can be found in a reasonable time. The experimental results showed that the algorithm always found the shortest path with minimal constraints

    The evolving SARS-CoV-2 epidemic in Africa: Insights from rapidly expanding genomic surveillance

    Get PDF
    INTRODUCTION Investment in Africa over the past year with regard to severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) sequencing has led to a massive increase in the number of sequences, which, to date, exceeds 100,000 sequences generated to track the pandemic on the continent. These sequences have profoundly affected how public health officials in Africa have navigated the COVID-19 pandemic. RATIONALE We demonstrate how the first 100,000 SARS-CoV-2 sequences from Africa have helped monitor the epidemic on the continent, how genomic surveillance expanded over the course of the pandemic, and how we adapted our sequencing methods to deal with an evolving virus. Finally, we also examine how viral lineages have spread across the continent in a phylogeographic framework to gain insights into the underlying temporal and spatial transmission dynamics for several variants of concern (VOCs). RESULTS Our results indicate that the number of countries in Africa that can sequence the virus within their own borders is growing and that this is coupled with a shorter turnaround time from the time of sampling to sequence submission. Ongoing evolution necessitated the continual updating of primer sets, and, as a result, eight primer sets were designed in tandem with viral evolution and used to ensure effective sequencing of the virus. The pandemic unfolded through multiple waves of infection that were each driven by distinct genetic lineages, with B.1-like ancestral strains associated with the first pandemic wave of infections in 2020. Successive waves on the continent were fueled by different VOCs, with Alpha and Beta cocirculating in distinct spatial patterns during the second wave and Delta and Omicron affecting the whole continent during the third and fourth waves, respectively. Phylogeographic reconstruction points toward distinct differences in viral importation and exportation patterns associated with the Alpha, Beta, Delta, and Omicron variants and subvariants, when considering both Africa versus the rest of the world and viral dissemination within the continent. Our epidemiological and phylogenetic inferences therefore underscore the heterogeneous nature of the pandemic on the continent and highlight key insights and challenges, for instance, recognizing the limitations of low testing proportions. We also highlight the early warning capacity that genomic surveillance in Africa has had for the rest of the world with the detection of new lineages and variants, the most recent being the characterization of various Omicron subvariants. CONCLUSION Sustained investment for diagnostics and genomic surveillance in Africa is needed as the virus continues to evolve. This is important not only to help combat SARS-CoV-2 on the continent but also because it can be used as a platform to help address the many emerging and reemerging infectious disease threats in Africa. In particular, capacity building for local sequencing within countries or within the continent should be prioritized because this is generally associated with shorter turnaround times, providing the most benefit to local public health authorities tasked with pandemic response and mitigation and allowing for the fastest reaction to localized outbreaks. These investments are crucial for pandemic preparedness and response and will serve the health of the continent well into the 21st century

    Evaluation of the Taxonomic Status of Lesser Egyptian Jerboa, Jaculus jaculus: First Description of New Phylogroups in Tunisia

    No full text
    The taxonomy of the Lesser Egyptian jerboa, Jaculus (J.) jaculus (Dipodinae subfamily), was recently reevaluated, and the taxonomic status was defined by the presence of two cryptic species, J. jaculus (Linnaeus 1758) and J. hirtipes (Lichtenstein, 1823), with a higher genetic divergence in the sympatric North African populations than in other studied parapatric populations. Using phylogenetic analysis of the cytochrome b (Cytb) gene from 46 specimens, we confirmed the new status in Tunisia; rodents were collected from two different biotopes belonging to the same locality at the ecological level (mountainous vs. Saharan) in the south of the country. The study of the eye lens weight of these specimens allowed the definition of a cutoff value (58.5 g), categorizing juveniles from adults. Moreover, this study confirmed the phylotaxonomic status of J. jaculus in Tunisia, as recently illustrated, into two distinct species, J. jaculus and J. hirtipes, and recorded for the first time the presence of two phylogroups among each of these rodent species. The lack of clear micro-geographical structure and biotope specificity between the two rodent species and their phylogroups was also highlighted

    Learning trends in customer churn with rule-based and kernel methods

    No full text
    In the present article an attempt has been made to predict the occurrences of customers leaving or ‘churning’ a business enterprise and explain the possible causes for the customer churning. Three different algorithms are used to predict churn, viz. decision tree, support vector machine and rough set theory. While two are rule-based learning methods which lead to more interpretable results that might help the marketing division to retain or hasten cross-sell of customers, one of them is a kernel-based classification that separates the customers on a feature hyperplane. The nature of predictions and rules obtained from them are able to provide a choice between a more focused or more extensive program the company may wish to implement as part of its customer retention program
    corecore